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Abstract. The g-binomial coefficients [J^] = nr=i(l " - g'), for 

integers < m < n, are known to be polynomials with non- negative integer 
coefficients. This readily follows from the (/-binomial theorem, or the many com- 
binatorial interpretations of ["J . In this note we conjecture an arithmetically 
motivated generalisation of the non-negativity property for products of ratios of 
g-factorials that happen to be polynomials. 



The fact that the binomial coefficients 



^ ^ \m ) {n — ra) \ ml 

are integers easily follows from the following arithmetic argument. The order in 
which a prime p enters n\ is given by 
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where [ ■ J is the integer-part function. Setting x = ( 
the inequality 

[x + y\- [x\ - [y\ > 0, 
and summing k over the positive integers, we see that 



n 



m)/p^ and y = m/p^ in 



ord„ 



> for any prime p. 



This obviously implies that (^) G Z. 

A standard way to establish integrality purely comhinatorially amounts to inter- 
preting the factorial ratio in (1) as coefficients in the expansion 



"-to 

m=0 ^ ^ 



that is, as the number of m-element subsets of an ri-set. 

The arithmetic argument can be extended to more general factorial ratios. For 
example, the inequality [11, Division 8, Problems 8 and 136] 

[2x\ + \2y\ - [x\ - [x + y\-[y\>Q 
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implies that 

(2n)!(2m)! 

(3) ^n,m — j7 ; rj r G Z. 

n! [n + m)'. ml 

E. Catalan noted this integrality as early as 1874 [5]. In a much more recent study [8, 
§6], I. Gessel named the An^m the super Catalan numbers. He stated several formulae 
for these numbers including 

k=—oa ^ ' ^ 

This identity, attributed to K. von Szily (1894) [12], clearly implies the integrality 
claimed in (3) but, of course, obscures that An^m > 0. 

Let a = (ai, . . . , Or) and b = {bi, . . . ,bs) be tuples of positive integers subject to 
the condition 

r s 

(5) "^[aixl -^lbjx\ > for X > 0. 

i=i j=i 

In his work on the distribution of primes (cf. [3]) P. Chebyshev considered the ratios 

{ain)\ ■ ■ ■ (a^n)! 



(6) D^{a,b):-- 



In view of (2), condition (5) is necessary and sufficient for Dn{a,b) G Z for all 
positive n — a fact known in the literature as Landau's criterion [10]. Unlike the 
special cases of binomial coefficients and super Catalan numbers, there seems to 
be no non-arithmetical approach available in the literature to demonstrate that 
Dn{a, 6) G Z more generally. 

It is worth mentioning that the Chebyshev-Landau factorial ratios appear quite 
naturally in several deep mathematical problems including, for example, the Rie- 
mann hypothesis [3] and arithmetic properties of mirror maps [6]. We refer the 
interested reader to [3] which, among other things, contains a full classification of 
pairs of tuples (a, b) satisfying (5) for s < r + 1 and '^^^i di = S^=i bj- (The latter 
"balancing" condition in fact follows from (5) if x > is replaced by x G M; cf. [3, 
Lemma 3.4].) 

The above integrality has an interesting g-counterpart. It follows immediately 
from the definition of the g-factorial. 



" 1 - 

i=l 



that [n] ! is a polynomial whose irreducible factors over Q are cyclotomic polynomials 
<^i{q) G Z[q] (cf. [15, §1]). Moreover, 



ord$,(g)[n 



n 



for all £ = 2, 3, 4, 
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We may thus conclude that 



n 
m 



[n]\ 



[n — m] \ [m] ! 



[2n]\ [2m]! 
[n] ! [n + m] ! [m] ! 



and 



(7) 



Dn{a, b, q) 



[ain\ \ ■ ■ ■ [a^n]! 



[hn]\---[hsn]\ 

subject to (5) are all polynomials in For this reason the g-binomial coefficients 
are often referred to by their alternative name of Gaussian polynomials. 

Another well-known fact about the Gaussian polynomials is the non-negativity of 
their coefficients. In fact, since each of the coefficients Cj in = cq + - ■ ■ + c„mQ'"'™ is 
strictly positive^, it is costumary to refer to them as positive polynomials. Following 
tradition, we relax the term positivity to simply refer to any polynomial with non- 
negative coefficients. Hence we say that 1 -|- is a positive polynomial even though 
the linear term has vanishing coefficient. 

The only known proofs of the positivity of the g-binomial coefficients are essen- 
tially all combinatorial. For example, the g-binomial theorem [7, Eq. (II. 4)] 



n-l 



n(l + tg^) = E^^ 



1=0 



m=0 



implies positivity and, more specifically, the combinatorial interpretation 



n 
m 



6/ ' 



/C{0,. ..,«-!} 

\I\=m 



In view of the preceding discussion the following conjecture arises naturally. 

(ai, . . . , a^) and b = {bi, . . . ,bs) satisfy (5). Then the 



Conjecture 1. Let a 

polynomial 

(8) 

is positive. 



D{a, b; q) :-- 



Replacing all a and b by an and bn for a positive integer n, we see that the 
conjecture is equivalent to the claim that the polynomials Dn{a, 6; g) defined in (7) 
are positive for all positive integers n. 

The conjecture is trivially true whenever the right-hand side in (8) can be repre- 
sented as a product of g-binomial coefficients. To provide some further evidence, we 
show the validity of the conjecture for the g-super Catalan numbers 

An,m{q) = D{{2n, 2m), (n, n + m,m)]q) 



^Onc may in fact show that cq = 1 and that the Ci are symmetric and unimodal; c; = Cnm-i 
and Ci < Ci-|_i for < i < [nm/2 — IJ . 
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as well as for 

(9) Bn^„,{q) ■= D{{2n, m), {n, 2m, n-m);q) 



[2n]\[m]\ 



G Z[ql n > 



m. 



[n]\ [2m]! [ra — m]! 

We note that, as shown in [3], the g-binomial coefficients together with An^m{(l) 
and Bn^mil) exhaust the space of 2-parameter solutions to (5) with s = r + 1. 

Proposition 2. The q-super Catalan numbers An^m{(l) o,re positive polynomials for 
all n,m > 0. 

Proof. Our proof rests on a g-analogue of Gessel's formula [8, Eq. (32)] 

b/2j 



A. 



n,n+p 



k=0 



2k 
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2k 



An,k (P > 0), 



given in (11) below. 

Let n and p be non-negative integers. Twice applying the g-Chu-Vandermonde 
sum [7, Eq. (II. 7)] in the form 

oo 
fc=0 



a + b 
c 
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c — k 



yields 
(10) 



'2n + 2p 
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Multiplying this by [2n]\ [p]\/{[n]\ [n -\- p]\) implies the recurrence 

b/2j p-k 

(11) A„,n+p(g) = Yl ^«.^(^) E 



A;=0 



j=k 



' p' 




'p - 2k' 


2k_ 




j - k _ 



for p > 0. Together with the initial conditions An,n{q) = Anfl{q) = [^"] , the sym- 
metry An,rn{q) = Am,n{(l) and the positivity of g-binomial coefficients, formula (11) 
implies the desired positivity of An^miQ)- D 

Another positivity result related to An,m{(l) niay be found in [9]. Before stating 
this result we remark that by taking (a, b, c) i— >■ (1, oo, g~"^) in the very-well poised 
605 summation [7, Eq. (11.21)] a g-analogue of von Szily's identity (4) arises. Namely, 
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n + k 




m + k 



fc=— oo 

After the substitution q^ 1/q this may also be written as 

oo 

(12) A„,^(g) = g-"™ (-1)'^^ 

fc=— oo 
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Now a special case of [9, Theorem 4.7] amounts to the following claim. For r, s 
positive integers and n,m nonnegative integers, the functions Rn,m;r,s{<l) defined by 



:-i)V 



2n 
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2m 


n + k 




m + k 



{(l)Rn,m\r,s{<l) 



are positive polynomials. Of course, from (12) it follows that Rn,m;i,i{(l) = q^'^. In 
view of the positivity of Am,n(Q') the positivity of the right-hand side should come 
as no surprise, since, intuitively, raising the value of r and/or s should result in a 
"more positive (or less-negative) polynomial". The fact that the right-side factors, 
with Am,n{(l) as one of its factors, is much more remarkable. We also note that in 
general it is hard to prove the positivity of alternating sum expressions of the form 
given above. For example, showing that 



E 



2n 
n + ?>k 



is positive is key to proving the longstanding Borwein conjecture, see [1, 4, 2, 13, 14]. 

Proposition 3. The Bn,m{<l) defined in (9) are positive polynomials for all n > 
m > 0. 

Proof. This time we simply multiply (10) by [n]\ [2n + p]\/{[2n]\ [n + p]\) to get 

[p/2\ p-k 

(13) S„+p,„(g) = Yl Bn^UQ) E /("^'^^^'^-^^'^ 

k=0 j=k 

Since Bn nil) = 1, the result follows from (13) by induction on p. □ 



2n + p 




'p - 2k' 


2n + 2k _ 




J - k _ 



To provide additional support for Conjecture 1 we have computed the polynomials 
Dn{cL, b] q) for all n up to 20 for the 52 choices for a and b listed in [3, Table 2]. 
Since s > r for each of these, and since the large n limit of Dn{cL, b) is given by the 
positive power series Yl 



i>l\ 



q^Y~'^, one would expect potential counter examples 
to occur for "small" values of n. However, our computation resulted in polynomials 
with non-negative coefficients only. 

Acknowledgements. We would like to thank James Wan for pointing out the refer- 
ence [8]. 
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